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ABSTRACT: 

PURPOSE: To speed up arithmetic processing by using a 
multiplier and a 

residue calculator for cumulation processing 
s imul t aneous ly . 

CONSTITUTION: When an integer given by an equation II is 
calculated from an 

integer given by an equation I, the number N of a modulus 
is passed from a 

controller 21 to a residue computing element 15. Then, 1 
is stored as an 

initial value in a C register 11 and M is stored in a W 
register 13 . When the 

least significant digit bit e<SB>0</SB> of a power number E 
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is 1 0 ' , RmoclN is 

found by using the residue calculator 15 and stored in 
registers 12 and 13 and 

then the result is multiplied by using a multiplier 14, so 
that the result is 

stored in the register 12. When the e<SB>0</SB> is '1', 
the cumulative 

processing is carried out simultaneously with said squaring 
processing and the 

cumulation processing is performed by using the multiplier 
14 first then the 

residue calculator 15 to find CmodN. Thus, the multiplier 
and residue 

calculator 15 are used for different processes at the same 

time, thereby 

speeding up the processes. 
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